Convicts & Cthulhu est un supplément dédié à explorer l'époque de la colonisation de l'Australie. Celle-ci fut initiée après le voyage d'exploration de James Cook de 1770. En plus des colons et des militaires chargés de les protéger, l'Angleterre envoya en Australie une partie de sa population carcérale, à partir de 1788 avec la création de la Nouvelle Galles du Sud (New South Wales). La vie sur place était dure mais le premier gouverneur maintint un certain ordre. Lorsqu'il dut céder sa place, en 1795, commença une période de corruption et de malversations qui dura jusqu'en 1810, avec un intermède dans la deuxième moitié des années 1800 où la colonie fut dirigée par le fameux capitaine Bligh (célèbre pour la mutinerie dont il fut victime sur le Bounty). Partant du principe que les moments où les pires penchants des hommes sont les plus intéressantes, les auteurs de Convicts & Cthulhu ont choisi de se concentrer essentiellement sur cette période. Le supplément propose donc des informations sur l'Australie, sa colonisation et la vie que pouvaient y mener sa population. Le supplément propose de pouvoir créer des personnages européens : militaires ou officiels, repris de justice ou colons proprement dits, ou indigènes.